Holsteinborg Sogn ist eine Kirchspielsgemeinde (dän.: Sogn``) auf der Insel Sjælland im südlichen Dänemark. Bis 1970 gehörte sie zur Harde Vester Flakkebjerg Herred im damaligen Sorø Amt, danach zur Skælskør Kommune im Vestsjællands Amt, die im Zuge der Kommunalreform zum 1. Januar 2007 in der Slagelse Kommune in der Region Sjælland au.....